Local Structure of Ideal Shapes of Knots, II 
Constant Curvature Case 

Oguz C. Durumeric 

Abstract. The thickness, NIR(K) of a knot or link K is defined to be the 
radius of the largest solid tube one can put around the curve without any 
self intersections, which is also known as the normal injectivity radius of K. 
For C 1 * 1 curves K, NIR(K) = min{\DCSC(K), aMp L K) )}, where k(K) is 
the generalized curvature, and the double critical self distance DCSD(K) is 
the shortest length of the segments perpendicular to K at both end points. 
The knots and links in ideal shapes (or tight knots or links) belong to the 
minima of ropelength = length/thickness within a fixed isotopy class. In this 
article, we prove that NIR(K) = ^DCSC(K), for every relative minimum K 
of ropelength in R. n for certain dimensions n, including n = 3. 



1. Introduction 

In this article, the local structure of C 1 ' 1 relatively extremal knots and links 
in R™ will be studied, particularly the extremal knots and links with maximal 
constant generalized curvature. The non-constant curvature case was studied in 
our earlier article [D2]. The thickness or the normal injectivity radius NIR(K, R") 
of a knotted curve (or link) is the radius of the largest tubular neighborhood around 
the curve without intersections of the normal discs. Several different notations for 
thickness appeared in the literature. R(K) was used for thickness in [LSDR] and 
[BS]. [GM] showed that the thickness rj*(K) was equal to the minimum A(K) of pa, 
the global radius of curvature for C 2 curves. In [CKS], Cantarella-Kusncr-Sullivan 
defined thickness t(K) by the infimum of the global radius of curvature and proved 
that it was the normal injectivity radius for C ' curves. 

The ideal knots are the embeddings of S 1 into R 3 , maximizing NIR(K, R 3 ) in a 
fixed isotopy (knot) class of fixed length. More generally a relatively extremal knot 
is a relative minimum of the ropelength or isoembolic length, £ e (K) = NiR(K~R. n ) m 
C 1 topology, where £ denotes the usual length. The tight links and ideal knots be- 
long to the relative minima of the ropelength. The notion of ropelength has been de- 
fined and studied by several authors, Litherland-Simon-Durumeric-Rawdon (called 
its reciprocal thickness in [LSDR]), Gonzales and Maddocks [GM], Cantarella- 
Kusner-Sullivan [CKS] and others. Cantarella-Kusner-Sullivan [CKS] defined ideal 
(thickest) knots as "tight" knots. 
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As J. Simon pointed out that there are physical examples (no proofs) of rel- 
atively extremal unknots in R 3 , which are not circles, and hence not ideal knots. 
One can construct similar physical examples for composite knots. For dimensions 
n ^ 3, every 1-dimensional knot is trivial through an isotopy of curves of zero 
thickness. At a strict relative minimum K of ropelength, one can not isotope the n- 
dimcnsional solid tube of radius NIR(K) around K without increasing the length 
of K. Hence, one should not assume that all of the relative minima of ropelength 
in R" (for n ^ 3) is the absolute minimum, that is a planar circle. 

The thickness can be written in terms of the generalized curvature k and dou- 
ble critical self distance DCSD(K) which is the shortest length of the segments 
perpendicular to K at both end points. Section 2 has the formal definitions. Thick- 
ness Formula was discussed for C 2 — knots in R 3 in [LSDR], and for C 1,1 knots in 
R 3 by Litherland in [L]. Also, [CKS, Lemma 1] proved the Thickness Formula be- 
low for C 1,1 knots and links in R 3 , since the geometric and analytic curvatures are 
the same: F g = Fk = l/(sup/c) by [D2, Lemma 2}. 

The notion of the global radius of curvature pa developed by Gonzales and 
Maddocks for smooth curves in R 3 defined by using circles passing through 3 points 
of the curve in [GM] is another characterization of NIR(K, R 3 ). This is still true 
for all continuous curves by [CKS, Lemma 1]. The construction of pa and rolling 
ball radius Ro for curves in R 3 are different in nature due to 3-point intersection 
condition versus 1-point of tangency and 1-point of intersection condition. However, 
at the infimum they tend towards the same quantity: NIR(K, R 3 ), [CKS]. 

NIR(K,M) = Ro(K,M), a rolling ball/bead description of the injectivity 
radius in R n , was known by Nabutowsky for hypersurfaces, by Buck and Simon 
for C 2 curves, [BS], and by Cantarella, Kusner and Sullivan [CKS, Lemma 1]. 
Although the equality NIR(K, M) = Ro(K, M) is generalizable to all dimensions 
and to Riemannian manifolds [Dl], the notion of pa can not be used beyond the 
spaces of constant curvature. 

In all of our results, the manifolds K are allowed to have several components 
(unless stated otherwise). If K is one dimensional, we will use 7 : D — > K for a 
parametrization of K where D can be taken as a finite disjoint union of intervals 
and circles, S 1 . Hence, all closed curves are C 1 at the closing point. 

GENERAL THICKNESS FORMULA [Dl, Theorem 1} 
For every complete smooth Riemannian manifold M n and every compact C 11 
submanifold K k (dK = 0) of M, 

NIR(K, M) = R (K,M) = mm{F g {K), ^DCSD(K)}. 

THICKNESS FORMULA in R", [CKS, L, Dl, D2]: For every union of 
finitely many disjoint C 1,1 simple closed curves K in R n , one has 

NLR(K, R") = Ro(K,R n ) = mm{F k (K), ^DCSD(K)}. 

Remark 1. Since all problems we discuss in this article involve bounded cur- 
vature in R", we rescale and take supK = A = 1 to simplify our statements and 
proofs. 

The main question we address in [D2] and this article is Problem 1 which is 
closely related to Problem 2, Markov-Dubins Problem: 
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Problem 1. For which relatively extremal knots and links for the ropelength 
functional in R" does one have NIR(K, R") = \DCSD(K)1 

Problem 2. (Markov [M]-Dubins [Du]) Given p,q,v,w in R™, with \\v\\ — 
\\w\\ = 1. Classify all of the shortest curves in C(p,q;v,w) which is the set of 
all curves 7 between the points p and q in R™ with j'(p) = v, -f'(q) = w and 
kj < 1 = A. 

Definition 1. A C 1 ' 1 curve 7 : I = [a, b] — > R" is called a CLC— curve if 
there are a < c < d < b such that (a) j([c, d]) is a line segment of possibly zero 
length, and (b) each of -f([a,c\) and j([d, b]) is a planar circular arc of radius 1 
and of length in [0, 2ir). The curve 7 need not be planar. Similarly, one can define 
CCC -curves by C 1 — concatenation of 3 arcs of circles of curvature 1, where each 
arc has positive length and successive arcs have different centers. 

In an earlier article [D2], the author resolved Problem 1 in R™, if the curve K 
did not have constant curvature, see below. The main tool in proving [Theorem 
2 of D2] is the study of CLC— curves. It tells us that the sections of a relatively 
extremal knot in R ra with the minimal double critical points I C {K) removed are 
CLC— curves or overwound, i.e. k = A. This generalizes one of the earliest results 
about the shape of ideal knots, that was obtained by Gonzales and Maddocks [GM, 
p 4771]: A smooth ideal knot can be partitioned into arcs of constant (maximal) 
global curvature and line segments. I C (K) denotes the minimal DCSD points on K 
below. 

[D2, Theorem 2] Let K be a union of finitely many disjoint C • simple 
closed curves in R™ and 7 : D — > K C R" be a parametrization. If K is a relative 
minimum of l e and 3s G D, ivy(so) < sup^ry, then both of the following holds. 

(a) NIR(K, R") = R (K,B. n ) = \DCSD{K). 

(b) If so ^ Ic(K), then there exists a,b such that sq e [a, b], j([a,b]) is a 
CL C( sup ) -curve where the line segment has positive length and contains "f(so), 
and each circular part has at most tt radians angle ending at a point of I C {K). 

[D2, Corollary 2] Let K be a union of finitely many disjoint C ' simple closed 
curves in R n . If K is a relative minimum for i e and curvature of K is not iden- 
tically constant Ro(K)^ 1 , then the thickness of K is ^DCSD(K). Equivalently, 
if there exists a relative minimum K for £ e such that ^DCSD(K) > Ro(K) = 
Fk(K), then K must have constant generalized curvature Fk(K)^ 1 . 

Markov [M], Dubins [Du] and Reeds and Shcpp [ReSh] studied the 2— dimensional 
cases for Problem 2. In dimension 3, the following results of H. Sussmann obtain 
the possible types solutions for this problem. A helicoidal arc is a smooth curve 
in R 3 with constant curvature 1 and positive torsion t satisfying the differential 
equation r" = 1.5r'r _1 — 2r 3 + 2r — (t \t\ x ^ 2 for some nonnegative constant C. 

THEOREM. (Sussmann [S]) 

1. For the Markov- Dubins problem in dimension three, every minimizer is 
either (a) a helicoidal arc or (b) a concatenation of three pieces each of which is 
a circle or a straight line. For a minimizer of the form CCC, the middle arc has 
length > 7r and < 2ir. 

2. Every helicoidal arc corresponding to a value of £ such that £ > is local 
strict minimizer. 



4 



OGUZ C. DURUMERIC 



Sussmann further proves that CSC- conjecture (every minimizer is either CCC 
or CLC, [RcSh]) is false in R 3 [S, Propositions 2.1 and 2.2]. In [S], the details of 
the steps of the proof of Theorem 1 of Sussmann are provided, but there are only 
few remarks about proof of its Theorem 2. 

The main result of this article is the following Theorem 1 below which shows 
the nonexistence of a relative minimum K for 4 with \DCSD{K) > F k (K), in all 
cases in certain dimensions, including constant curvature cases. Only Corollary 1 
invokes [S, Theorem 1}. The remaining results of this article including Theorem 1 
and [D2] are independent of Sussmann [S] . 

Theorem 1. Let n be a dimension such that 

(i) every minimizer for the Markov-Dubins problem in R" is either a smooth 
curve with curvature 1 and positive torsion, or a C 1 — concatenation of finitely many 
circular arcs of curvature 1 and a line segment, and 

(ii) every CCC —curve with the middle arc of length < tt is not a minimizer. 
Then, NIR(K,R n ) = ^DCSD(K) for every relative minimum K of i e where 

K is a union of finitely many disjoint C 1 ' 1 simple closed curves in R™. 

Corollary 1. Let K be a union of finitely many disjoint C 1,1 simple closed 
curves in R 3 . If K is a relative minimum of t e , then NIR(K,H 3 ) = ^DCSD(K). 

2. Definitions and Notation 

We assume all parametrizations 7 : D — > K C R" are one-to-one and ||7'|| 7^ 0. 

Definition 2. exp^ v = p + v : NK — > R™ is the normal exponential map of 
K in R n . The thickness of K in R n or the normal injectivity radius of exp N is 
NIR(K, R") = sup({0}U{r > : exp^ : {v G NK : \\v\\ < r} -> M is one-to-one}). 
Equivalently, if j(s) parametrizes K, then 

( 3 7 ( s ), 7 (i),,eR», \ 

r > NIR(K, R") 7(a) ^ 7 (t), || 7 (s) - 9 || < r, || 7 (t) - q\\ < r, and . 

V (7(«) - q) ■ = (7(t) - q) ■ iit) = ) 

Definition 3. For 7 : 1 — > R™, define: 
Dilation: dtl a 7 '(s, t) - for s ^ t 

(Generalized) Curvature: kj(s) — limsup dil a -f'(t,u) 

t^u and t.u — >s 

Analytic focal distance: Fk(j) — (sup/K^s)) -1 . 

If K is a union of finitely many disjoint C 11 curves 7^) in R™, then Fk{K) = 
mmFkij^). 

Definition 4. Let K be a finite union of disjoint C 1 curves in R™. For any 
v e UTTLp and any r > 0, define 

(a) O p (v, r) = {x e R™ : 3w E R™, v ■ w = 0, ||w|| = 1, \\x — p — rw\\ < r} 

(b) O c p (v,r) = K n -O p (v,r) 

(c) O p (r;K) = O p (v,r) where v G UTK p 

(d) 0{r;K) = \JO p {r:K) 

peK 

In all of the above, r may be omitted when r — 1 . K will be omitted unless there 
is an ambiguity. 
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Definition 5. Let K be a finite union of C 1 curves in R". Define 

(a) The ball radius of K in R n to be Ro(K, R n ) = inf{r > : Q(r ;K)nK f 0} 

(b) The pointwise geometric focal distance F g (p) = inf{r > : p G O p (r; K) (~l K} 
for any p G K, and the geometric focal distance F g (K) — inf pe x F g {p). 

Definition 6. A pair of distinct points p and q in K are called a double critical 
pair for K, if the line segment pq is normal to K at both p and q. The double critical 
self distance is 

DCSD(K) = inf{||p — q\\ : {p, q} is a double critical pair for K} 
A double critical pair {p, q} is called minimal if DCSD(K) = \\p — q\\ . 

3. Review of Some Basic Tools from [D2] 

K denotes a union of finitely many disjoint C 11 simple closed curves in R™ and 
7 : D — > K C R" denotes a one-to-one non-singular parametrization, where D = 
\Ji=iS(i) > a un i on of k copies disjoint circles, unless stated otherwise. When ||7'|| = 1 
is assumed, are taken with the appropriate radius and length. A knot or link 
class [9] is a free C 1 (ambient) isotopy class of embeddings of 7 : D — ► R™ with a 
fixed number of components. Since all of our proofs involve local perturbations of 
only one component at a time, we will work with 7^) : — ► R™ and we will omit 
the lower index ^ to simplify the notation wherever it is possible. We will identify 
S 1 = R/LZ, for L > 0, and use interval notation to describe connected proper 
subsets of R/LZ. In other words, 7(j)(£ + L) = 7(j)(£) and j'^At + L) = j'^{t), 

VteR with 



^ and 7(j) is one-to-one on [0,L). See [D2] for proofs of the 
following propositions that will be used in this article. 

LEMMA 1. Let 7 : D — > K cR" be a C 1 knot or link. 

(a) If DCSD(K) > 0, then there exists a critical pair {po,qo} such that 
DCSD(K) = \\p -qo\\. 

(b) If sup n-f < 00, i.e. 7 is C 1 ' 1 , then DCSD(K) > 0. 

Proposition 1. Let {7m}„ =1 : D — > R™ be a sequence uniformly converging to 
7 inC 1 sense, i.e. (7m(s), 7m( s )) h( s ),Y( s )) uniformly onD. Let K m = 7 TO (£>) 
for m > 1 and K = -y(D). 

(a) (fCKS, Lemma 3] and [L]) If Ro{K m ) > r for sufficiently large m, then 
Ro(K) > r. Consequently, limsup m Ro{K m ) < Ro{K). 

(b) If lim inf TO DCSD(K m ) > 0, then lim inf m DCSD(K m ) > DCSD(K). 

Definition 7. For 7 : D — > K c R™, define 

(a) I c = {x e D :3y e D such that \\~/{x) - j(y)\\ = DCSD(K) and 

- 7(2/)) ' l'{x) = (j(x) - 7(2/)) ' l {y) = 0} and K c = lc = 7 (7 C ) 

(b) I z = {xeD: ki(x) = 0} and K z = lz = j{I z ) 

(c) Imx = {x G D : kj(x) = l/R {K)} and K mx = j mx = j(I mx ) 

(d) I b = {x e D : < kj{x) < l/Ro{K)} and K b = lb = 7 (7 6 ) 

Proposition 2. ([CKS, Theorem 7], [GLJ, [GMSMJ) For any knot/link class 
[9] in R r \ 3 7o G [9] such that 

(a) V7 G [6], < 4(7o) < 4(7), and hence 

(b) V 7 G [6], (4 7 o) - 47) => Roho) > Roil)) ■ 
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Proposition 3. Let {7m}™ = i : D — > R" be a sequence uniformly converging to 
7 in C 1 sense, K = j(D) and K m = j m (D), such that 3C < oo,Vm, supK7 m < C. 

(a) Let A C D be a given compact set with {s G D : J m (s) =/= j{s)} C A,\/m. If 
A n I c = 0, then 3mi such that Vra > mi,DCSD(K m ) > DCSD(K). 

(b) If F k (K) < \DCSD{K) and F k (K m ) > F k (K),Vm, then 3mi such that 
Vm > m u R {K m ) > R (K). 

Proposition 4. (Also see [GM, p4771] for another version for smooth ideal 
knots.) Let K be a C ' relatively minimal knot or link for the ropelength l e . 

(a) If DCSD(K) = 2Ro(K), then K — (K c U K mx ) is a countable union of 
open ended line segments, and hence It, C I c . 

(b) If DCSD(K) > 2Ro(K), then K — K mx is a countable union of open ended 
line segments, (in fact by /Theorem 2 of D2]) 



In dimension 3, the following coincides with the standard definitions except the 
sign of the torsion. For a C 3 curve 7 : / — > R", n > 3, parametrized by arclength, 
i.e. || 7 '(t)|| = 1, define 

(a) T= 7 '(t), 

(b) k = ||T'|| , and if k > 0, define N =±T', 

(c) t = ||N' + kT|| > 0, and if r > 0, define B =i (N' + kT) . 

This definition yields an orthonormal set {T,N,B} along 7, if both k,t > 0. 

Proposition 5. Let K be a union of finitely many disjoint C ' simple closed 
curves in R™ and K be a relative minimum of£ e . If K has a component K which is 
a C 4 simple closed curve of positive torsion r > everywhere, then NIR(K,R n ) = 
\DCSD{K). 

Proof, (a) First prove the statement for a connected K. Let 7 : S 1 — > 
K C R™ parametrize K. Proposition holds if curvature of 7 is not identically 
NIRiK^W 1 )- 1 , by [D2, Corollary 2}. 

By rescaling, assume that n-y = NIR(K, R") _1 = 1. 

N' = -kT+tB = - T+tB 
T • N' = — T' • N = —k = — 1 

N-N" = -(N • N)" - N' • N'= - ||-T+rBj| 2 = -(1 + r 2 ) 

Consider the variation j e (t) — j(t) + eN(t) and T e (t) = j^-^y e {t). By Lemma 2 
below, 



4. Proof of Theorem 1 




a£ £=0 



T 2 (t) < 
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Since K is compact and nT e is a C 2 function of t and e, there exists eo > such 
that Ve G (0,£ ),Vi e S 1 ,(«r e (i) < 1). Hence, Ve £ (0,e ), max/«r e < 1 and 
Fk(T e ) > 1 = F k (K). Obviously, T 1 / m — > 7 in C 1 sense, as m — > 00. 

Suppose that ^DCSD(K) > F k (K). Let if m = r 1/m (S 1 ). 5?/ Proposition 1(b), 

Yimmt)-DCSD(K m ) > ]-DCSD{K) > F k {K) = 1 

m 2 2 

For sufficiently large to, 
^DCSD(K m ) > 1 

ffc(#m) > 1 

NIR(K m , R") > 1 = F fe (if) = NIR(K, R") (Thickness Formula) 
< since £(if ro ) = L = £{K) 

This contradicts to the fact that if is relative minimum of 

Consequently, \DCSD{K) < F k {K), that is NIR{K, R ra ) = \DCSD{K). 
(b) To prove this statement for if with two or more components, let ifo be a C 4 
simple closed curve component of positive torsion r > everywhere. By [Corollary 
2 of D2], the only remaining case is when all of if has constant curvature 1. Let 
7 : S 1 — > ifo C R™, and take the variation and rescaling T e (t) — j^jj e (t) only 
along if and leave the other components invariant. Let — Ti/ m (S 1 )Li(K—K n ). 
Obviously, if *„ — > if in C 1 sense. Repeat the same proof as in (a) until and 
including "Suppose that \DCSD{K) > F k (K)" . By Proposition 1(b), 

liminf )-DCSD(K* ) > )-DCSD{K) > F k {K) = 1 

m 2 2 

For sufficiently large to, 

^£>CS£>(JC) > 1 

F k {K* m ) = F k (K -K ) = l< F k (T 1/m ) 
NIR{K* m ,-R n ) = 1 = F k {K) = NIR(K,Il n ) (Thickness Formula) 

£ e (K* m ) = e e (K), since i(K* m ) = L = £(if ) 

Since if is a relative minimum of t e , is a relative minimum of £ e , for suffi- 
ciently large to. if^ does not have constant maximal curvature 1 everywhere, since 
max K r 1/m < 1. Hence, by [D2, Corollary 2], 1 = NIR(K^,R n ) = \DCSD{K; n ) 
for sufficiently large m, which contradicts above. Consequently, \DCSD(K) < 
F k (if) , that is NIR(K, R") = \DCSD{K). □ 

Lemma 2. Let 7 : [0,L] — > R™ be be a C 2 — curve parametrized by arclength 
with constant curvature 1: ||7 ; (t)|| = Mt" C*) II = 1 an< ^ ^ et V '■ [0>-^] R™ &e a C 2 
vector field along 7 normal to 7, i.e. V(t) ■ j'(t) = 0. Define j e (t) = 7(i) + eV(t) 
and T E (t) = jn^le{t)i where L = £(7). Then 

(a)£n l£ (I)\ E=0 = j"(t) ■ V"(t) 2V(t) • K'(t) and 

W £«r e (*)| e=0 = y(t) • v"(t) - 2Y(t) ■ v'it) + ± A'W • K'(«)d« 
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Proof. Wc include this elementary computation for the sake of completeness, 
(a) Recall that: 

na = \\a"(a' ■ a') - a'{a" ■ a')\\ \\a'\\~ 4 



de 



I 2 

\vq + ev\ + e V2\\ 



k(v ■ vi) \\v 



,fc-2 



e=0 



7 " • 7' = 

ll7'll = ll7"ll=K 7 =l 
i E {t)=i{t)+eV{t) 
7 'J(t)= 7 "(t)+eV"(t) 

j'J( 7 ' £ • j' e ) - 7 ^(7e • <) =l" + e [V" + 2i'{V' ■ 7') - i{V" ■ 7 ') - 7 '( 7 " • V')\ + o(e 2 ) 
:= w + £Wi + o(e 2 ) 

w - Wl = 7" • [V" + 2j"(V • 7') - i{V" • 7') - 7' (7" • V')] = 7" • V" + 2(V • 7') 



d 

de 



6=0 



Te \\iM-i'e)-i'M-< 



6=0 



= ( 7 " • v" + 2(V ■ 7')) WW' 1 IIYII" 4 - 4 HV'II || 7 'ir 6 (V ■ V) 

= 7" • V" + 2V' ■ i - W • 7' = 7" • V" - 2V' • 7' 



(b) 



r e (t) 



7 e (t) hence /sT c (i) = ^-Kj £ {t) 



By the classical First Variation Formula, [CE] : 



d_ 

de 



6=0 



d_ 

de 



r wi £ (u)\\du= f 

e=0 Jo JO 



d_ 

de 



H(u)\\du 



6=0 



1 V' ■ j'du = I V' ■ j'du 



6=0 



-IT ' de^ 



+ 



d l{l e ) 



6=0 



de L 



«7(*) 



e=0 



= (7" • V" - 2V' ■ 7') (t) + 



y f V ■ idu 



□ 



Lemma 3. If there exists aC 11 K parametrized by ^ : S 1 — > K C R" satisfying 

both 

(i) K is a relative minimum of £ e in R n , and 
(11) NIR(K, R") = = 1< \DCSD{K), 

then 3d > smc/i i/iai 7([a, 6]) is a shortest curve in C( , y(a), 7(6); 7' (a), 7'(&)) 
whenever £ a b{"f) < <5. TTiis is a/so £rwe /or if wif/i several components. 

Proof. By [D2, Corollary 2], k 7 = 1. Reparametrize 7 : S 1 = R/LZ -> 
if C R™, such that ||7'|| = |j 7 "|| = 1. Suppose that such 6 > docs not exist. 
Vto G N, 3a m ,b m s S 1 such that < |a TO — 6 TO | < but 7([a m ,6 m ]) is not 
a shortest curve in C(j(a m ) 7 -f(b m );-f'(a m ),y(b m )). By [Proposition 5, D2], there 
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exists a shortest curve 9 m in C( , y(a m ), 7(6 TO ); 7'(a m ), j'(b m )). The C 1 end point 
data of 9m and 7([a m ,& m ]) match. Let 7 m be the C 1 curve obtained from 7 by 
removing 7([a m ,6 m ]) and attaching m in its place. Then, nj m < 1, and L — < 
£{lm) < L = £(j). Hence, it is possible to reparametrize j m uniformly with a 
common domain S 1 = R/LZ, with ||7^J| < 1 and 1 1 7^ 1 1 < 1, almost everywhere, 
for sufficiently large m. Hence the convergence j m — > 7 can be taken uniformly 
in C 1 -sense, by Arzela-Ascoli Theorem and taking a subsequence if it is necessary. 
Let K m = 7 m (S 1 ). By Proposition 1(b), 

liminf -DCS D(K m ) > -DCSD(K) > F k (K) = 1 

m 2 2 

For sufficiently large m, 

^DCSD(K m ) > 1 

F k (K m ) = F k (K) = 1 
NIR(K m , R") = NIR(K, R") = 1 
*(tf m ) < L ~ £(K) 

e e (K m ) < e e (K) 

which contradicts relative minimality of if for € e . 

If if has finitely many components, then at least one of the components of if 
contains infinitely many pairs {j(a m ), j(b m )} specified as above, and the rest of 
the proof is the same. □ 



PROOF. (THEOREM 1) Let n be a dimension such that 

(i) every minimizer for the Markov-Dubins problem in R™ is either a smooth 
curve with curvature 1 and positive torsion, or a C 1 — concatenation of finitely many 
circular arcs of curvature 1 and a line segment, and 

(ii) every CCC— curve with the middle arc of length < ir is not a minimizer. 
First consider the case of a connected K. Suppose that there exists a relative 

minimum K of £ e such that NIR(K, R") = F k {K) < \DCSD{K). Rescalc to 
obtain F k (K) = 1. By [D2, Corollary 2], K has constant generalized curvature 
k = 1. By Lemma 3, 35 > such that Va S S 1 , 7([a, a + <5]) is a shortest curve in 
C(-f(a),-f(a+S)-.j'(a),y(a+Sj), where 7 : S 1 = R/LZ -> if C R" is a parametriza- 
tion with respect to arclength. By the hypothesis (i), each 7([a, a + 5}) is either 
(a) a smooth curve with k = 1 and r > or (b) a C 1 — concatenation of finitely 
many pieces each of which is an arc of a circle or a line segment. Since k = 1, 
there are no line segments. Type (a) curves and type (b) curves do not have any 
curve in common, even in part, since one has t > everywhere and the other is 
concatenation of planar arcs of circles. 7([<x, a + 5]) and j([a + |, a + have a 
common piece and hence they must be of the same type. Inductively, we conclude 
that either all of if is a smooth curve with positive torsion or a C 1 — concatenation 
of finitely many circular arcs. Proposition 5 and F k (K) < ^DCSD(K) exclude 
the smooth case with t > 0, and imply that K must be a concatenation of finitely 
many circular arcs. 

We will assume that two successive circular arcs have distinct centers, i.e. no 
trivial concatenations. If any of the circular arcs of K has length tt or more, one can 
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find 2 diametrically opposed points on it, forming a minimal double critical pair, and 
NIR(K,R n ) = F k (K) = jDCSD{K) = 1 contradicting the initial assumption. 

This leaves us the final case of C 1 — concatenations with circular arcs of length 
< 7r. There must be at least 3 circular arcs in K. Consider a parametrization 
7 : S 1 — > K with respect to arclength such that 7([0, a]) is a single maximal circular 
arc of length a < ir. For m sufficiently large, 7([— a + ^]) is a CCC-curve such 
that the middle arc has length a < it. By the hypothesis (ii), this type CCC-sections 
of K are not minimizcrs in a corresponding C. Let U be an open set in C 1 topology 
such that 7 G U and i e {l) < ^e{n), VV/ G W n [7]. When one replaces a non-minimal 
CCC-section with a minimal curve in the same C, then a priori one can not assume 
that the new curve is in hi D [7] , and one can not use relative minimality of K. Let 
9 m be any minimizer of C(-y(-±), 7(0 + ^); 7'(-^)> + ^))- Let 7m be the C 1 
curve obtained from 7 by removing 7([— — , a + — ]) and attaching 9 m in its place. 
Then, < 1 and L — (a + ^) < £(7 m ) < L = £(7) where L — a > and L < 00. 
Hence, for all sufficiently large m, it is possible to reparametrize j m with a common 
domain S 1 = R/iZ, such that 

1. 7m(-^) =7(-£) 

2 - Il7mll = Ii and Il7mll < 1 almost everywhere, on [-±,a+ and 

3- ||7toII < ci < 00, and ||7^|| < c 2 < 00 almost everywhere, on S 1 = R/LZ. 
Clearly, (|| 7 '(s) - 7 '(t)|| < C |s - i| , Vs, t G /) ^ 

(Il7"( s )l < C for almost all s G /, and 7' is absolutely continuous). By Arzela- 
Ascoli Theorem, there exists a convergent subsequence (using the same indices), 
7m — > 70 converging uniformly on S 1 in the C 1 -sense. Then, 

1. || 7 oll = Ion [0, a], 

2- «7o < 1 on [0, a], since the inequality ||7„(s) — 7m(*)ll — I s — A carries to 
the limit: || 7o (s) - i Q {t)\\ < \a - t\ , 

3. 7o (0) = 7(0), and hence 7 (0) = 7'(0), and 

4. Since j m (t m ) = 7(0 + ^) for some i m G (-^, a + i), 3t G [0, a] such that 
7o(*o) = 7(a), and hence %(t ) = 7' (a). 

By [Proposition 1 of D2], the planar circular arc 7QO, o]) is the unique minimizer 
in C(7(0), 7(a); 7'(0), 7' (a)) which also contains 7o([0,to])- 

a = £( 7 [0, a]) < £(7o[0,i ]) = *o = Iim(t ro + ^) < lim(a + ^) = a 

Consequently, a = i , 7|[0,a] = 7o|[0,a] and 7(S*) = 7o(S 1 ). Let K m = 7 m (S 1 ). 
By Proposition 1(b), 

liminf ]-DCSD (K m ) > ]-DCSD{K) > F k {K) = 1 

m 2 2 

For sufficiently large m, 

7m g u n [ 7o ] - u n [7] 

F fc (X- ro )=F fc (A') = l 
NIR(K m , R") = NIR(K, R") = 1 
*(tf m ) < L = t(K) 
e e (K m ) < £ e (K) 
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which contradicts relative minimality of K. This shows the nonexistence of con- 
catenations only with circular arcs of length < n. Actually, the existence of one 
circular arc of length < ir actually led to the contradiction. Since all cases lead to 
a contradiction, one must have NIR(K, R") = ^DCSD(K). 

The extension to several component case is straightforward, by Proposition 5, 
[Corollary 2 of D2], and the proof of the final case being a local argument. □ 
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